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METHOD AND SYSTEM FOR 
PRIMARY PAGING LOCATION OF MOBILE TERMINAL 



BACKGROUND OF THE INVENTION 
5 Field of the Invention 

The present invention is related to mobile communications networks and, more 
particularly, to a method and system for locating a roaming mobile terminal in a mobile 
communications network through primary paging thereof 



10 Description of the Related Art 

A typical mobile communications network is made of a number of predefined 
geographical service areas, also known as control areas. Within each service area are 
a plurality of location areas. Each location area includes one or more cells, each 

Dal]as2 793346 v 1, 34646 00454USPT 



Patent Application 
Attorney Docket #34646-00454USPT 
Client Reference #P 1 3202US 1 

having a base station therein for providing radio coverage to the cell for which it is 
responsible. When a mobile terminal is paged (i.e., due to an incoming call), the page 
is broadcast in all cells v^ithin the location area the mobile terminal is located in. 

The location area further defines an area in which a mobile terminal may move 

5 about freely without having to update the network as to the location of the mobile 
terminal. However, if the mobile terminal moves to a different location area or a 
different service area, then the network must be apprised of the movement including 
information about the new location area and/or service area. 

Referring now to FIGURE lA, a relevant portion of a typical mobile 

10 communications network 100 is shown. The network 100 includes a first mobile 
switching center- A/visitor location register (MSC- A/ VLR) 1 02 A and a second mobile 
switching center-B/visitor location register (MSC-B/VLR) 102B. The service or 
control area of the MSC-A/VLR 102A includes a plurality of location areas, two of 
which are shown here at LAI (blank area) and LA2 (shaded area). Likewise, the 

1 5 service or control area of the MSC-B/VLR 1 02B includes location areas L A3 (shaded 
area) and LA4 (striped area). As discussed above, each of the roaming areas LAl- 
LA4 includes a number of smaller cells, examples of which are denoted C1-C3. 

The MSCs and VLRs, and the operation thereof, are well known to those of 
ordinary skill in the art and will not be described in detail here. Briefly, the MSC-A 
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and MSC-B control the routing of calls to and from the mobile terminals located in the 
location areas LA1-LA4, respectively, and the VLRs temporarily store subscriber 
information used by the MSC-A and MSC-B to properly route the calls. Note that the 
MSCs and VLRs are shown here in integrated form for convenience purposes only and 
it is not necessary that they always be so integrated. 

The network 100 also includes a database 108 for providing long term storage 
of information about the mobile terminals that subscribe to the communications 
services provided by the network 100. The types of information stored by the 
database 108 include International Mobile Subscriber Identity (IMSI) and Mobile 
Subscriber Identity (MSI) numbers, which uniquely identify subscribers within a Public 
Land Mobile Network (PLMN), various authentication parameters, subscription 
services, and other types of information needed to identify and service the mobile 
terminals. It should be understood that the IMSI consists of a Mobile Country Code 
(MCC), Mobile Network Code (MNC) and Mobile Subscriber Identification Number 
(MSIN) and the MSI includes only the MNC and MSIN. The database 108 may be 
referred to as a home location register (HLR) in some mobile communication systems 
such as the Global System for Mobile Communication (GSM). A Guest Location 
Register (GLR) serves essentially the same function for mobile terminals that are 
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visitors to some communication systems such as the Personal Digital Communication 
(PDC) system of Japan. 

Consider a typical scenario where a mobile terminal 110 moves from the 
service area of MSC-B/VLR 1 02B into the service area of the MSC-A/VLR 1 02 A, for 
5 example, from LAS into LAI . The MSC-A/VLR 102 A detects the mobile terminal 
;,r| 110 and begin a procedure to register the mobile terminal in the service area thereof 

: ll The registration procedure includes a number of steps, e.g, , recording the location area 

fil 

;;i information of the mobile terminal and notifying the HLR/GLR 108 that the mobile 

7' terminal 1 1 0 is now located in the MSC-A/VLR' s service area. The HLR/GLR 1 08, 

lQ 10 in turn, records the service area information and provides the MSC-A/VLR 1 02 A with 
identifying and servicing information about the mobile terminal 1 1 0. The HLR/GLR 
108 further notifies MSC-B/VLR 102B that the mobile terminal has left its service 
area. Incoming calls for the mobile terminal 1 10 are then routed to the service area 
of the MSC-AAT-R 102 A, which then routes the calls to the mobile terminal 110 in 
15 LAI. 

The mobile terminal 110 may move anywhere within LAI, for example, to 
another cell CI, and no update of its location need be provided to either the 
MSC-AAT.R 102A or the HLR/GLR 108. This is because the service area and 
location area are already known by the MSC-A/VLR 102 A and HLR/GLR 108, 
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respectively, from the initial registration. However, if the mobile terminal 110 were 
to subsequently move to a cell belonging to a different roaming area, for example, cell 
C2 in LA2, then the MSC-AAO.R 102A would have to be updated with the new 
location area so that calls may be routed to the mobile terminal 110 appropriately. 
5 Such an update is commonly referred to as an "intra-service location area registration. " 
:j5 At this point, the HLR/GLR 1 08 does not yet need to be updated because the 

;y mobile terminal 110 is still located in the same service area of the MSC-A/VLR 102 A. 

Only when the mobile terminal 1 10 moves to an entirely different service area, such 
as cell C3 in LA3 does the HLR/GLR 108 need to be updated. In this case, the 
10 MSC-BAH^R 102B records the location area information for LA3 and notifies the 

Q 

kl. HLR/GLR 108 that the mobile terminal 1 10 is now in its service area. This update is 

" commonly referred to as an "inter-service area registration. " The HLR/GLR 1 08 then 
sends identifying and servicing information for the mobile terminal 1 10 to the MSC- 
B/VLR 102B. Incoming calls to the mobile terminal 1 10 are thereafter routed to the 
15 service area of the MSC-B/VLR 102B, which subsequently routes the call to the 
mobile terminal 1 10 in LA3. 

Consider now the case where the MSC-A/VLR 102 A experiences a 'large" 
restart and reload, either unexpectedly or otherwise, while the mobile terminal 1 10 is 
located in the location area LAI. Such a restart and reload may cause all of the 
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MSC- A/VLR' s information about the mobile terminal 1 1 0, including the location area 
thereof, to be lost. If the mobile terminal 1 1 0 remains in location area LAI during this 
time and does not move outside, no update of the subscriber data in the MSC-AA^R 
102A takes place for the reason explained above, and the MSC-A/VLR 102 A is 

5 ignorant of the location of the mobile terminal 110 because this information has been 
lost. Hence, when a call comes for the mobile terminal 1 10, the MSC-A/VLR 102A 
does not know to which of the plurality of location areas it should route the call The 
HLR/GLR 108 likewise does not know to which location area the call should be 
routed because it stores only the service area information. 

10 In such a case, the MSC-A/VLR 1 02 A has to issue a global page for the mobile 

terminal 1 1 0, which is a page broadcasted to all location areas within the service area. 
However, global pages consume a tremendous amount of resources both in terms of 
bandwidth and processing power relative to a primary page, which is a page 
broadcasted to a particular location area only. Moreover, if an unplanned system 

1 5 restart and reload occurred during peak traffic hours, the amount of paging congestion 
in the system may be increased by up to 75%, resulting in extended delays for 
incoming calls that may cause some callers to simply give up. 

By way of example, a service area having 500 cells wherein there are no 
overlapping location areas has to send about 500 pages simultaneously in order to 
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globally page one mobile terminal. If overlapping location areas are used, the total 
number of pages may increase by up to 4 or 5 times. For example, such overlapping 
location areas are illustrated in FIGURE IB. A plurality of cells CI -CI 2 are shown 
in FIGURE IB. Cells CI, C3, C6, C8 and Cll belong only to LAI (illustrated by the 
striped cells) and cells C2, C5, C7, CIO and CI 2 belong only to LA2 (illustrated by the 
clear cells). However, cells C4 and C9 (shown as dotted cells) belong to both LAI 
and LA2, since the borders Bl and B2 of LAI and LA2, respectively, overlap. Thus, 
cells C4 anc C9 handle paging for both LAI and LA2. Networks that implement 
overlapping location areas process fewer location registrations. However, there is 
increased paging within the overlapped cells due to overlapped paging between LAI 
and LA2. 

Therefore, it is desirable to provide a way to reduce the amount of congestion 
within a service area due to global pages after an MSC/VLR system restart and reload. 
More particularly, it is desirable to provide a way to store additional area information 
of the mobile terminal so that the information can be restored when such a system 
restart and reload occurs. 

SUMMARY OF THE INVENTION 
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The present invention is directed to a method and system for storing "roaming" 
area information of a mobile terminal in a home location register or guest location 
register. A "roaming" area includes a group of location areas within a single service 
area. When a mobile terminal enters a new location area belonging to a new roaming 
5 area or enters a new service area, the home location register or guest location register 
is updated with the new roaming area of the mobile terminal The home location 
\^ register or guest location register stores this information in addition to the other 

m information typically stored for the mobile terminal If an MSC/VLR system restart 

and reload occurs such that the location area information is lost, the roaming area 
Ifjf 1 0 information can be retrieved from the home location register or guest location register 
^5 and used to determine the location area of the mobile terminal For example, a primary 

page may be issued for the mobile terminal within the roaming area, and only if the 
primary page fails, a global page may be issued. 

In one aspect, the invention relates to a method of locating a mobile terminal 
15 in a mobile communications network. The method comprises the steps of detecting 
when the mobile terminal has entered a new roaming area, obtaining a roaming area 
information of the new roaming area, storing the roaming area information in a 
database, and primary paging the mobile terminal using the roaming area information 
stored in the database. 
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In another aspect, the invention relates to a system for locating a mobile 



terminal in a mobile communications network. The system comprises a mobile 



switching center adapted to detect when the mobile terminal has entered a new 



roaming area and to obtain a roaming area information of the new roaming area. The 



5 system also comprises a database connected to the mobile switching center and 



=11 configured to store the roaming area information. The mobile switching center is 

further adapted to issue a primary page for the mobile terminal using the roaming area 



'S. information stored in the database. 

:s In a further aspect, the invention relates to an adaptive roaming area system, 

V3 10 in which roaming areas overlap each other such that each roaming area overlaps 50% 
of neighboring roaming areas. Therefore, there are as many roaming areas as there are 



location areas. When the mobile terminal enters a new location area within a new 



roaming area, the mobile terminal will be located in the middle of the new roaming 



area. The location area of the mobile terminal is sent to the home location register for 



1 5 storage therein. This location area is used by the MSC to determine the roaming area 



for primary paging. 



BRIEF DESCRIPTION OF THE DRAWINGS 
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A more complete understanding of the method and apparatus of the present 
invention may be had by reference to the following detailed description when taken in 
conjunction with the accompanying drawings wherein: 

FIGURES lAand IB illustrate an exemplary mobile communications network; 
5 FIGURE 2 illustrates a method and system according to one embodiment of 

the present invention; 

FIGURES 3 A-3B illustrate MAP subscriber data messages according to the 
embodiment shown in FIGURE 2; 

FIGURE 4 illustrates a method and system according to another embodiment 
1 0 of the present invention; 

FIGURES 5 A-5B illustrate MAP update subscriber data messages according 
to the embodiment shown in FIGURE 4; 

FIGURES 6A-6B illustrate a method and system according to another 
embodiment of the present invention; 
1 5 FIGURE 7A illustrates a MAP terminating call routing retrieval message and 

FIGURES 7B-7C illustrate MAP terminating call routing messages according the 
embodiments shown in FIGURES 6A-6B; 

FIGURES 8A-8B illustrate ISUP lAM messages according to the 
embodiments shown in FIGURES 6A-6B; and 
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FIGURE 9 illustrates a method and system according to another embodiment 
of the present invention. 

DETAILED DESCRIPTION OF THE EXEMPLARY EMBODIMENTS 

The various embodiments of the present invention and its advantages are best 
understood by referring to FIGURES 1 -8 of the drawings, wherein Uke numerals refer 
to like and corresponding parts. 

Embodiments of present invention provide a method and system for storing 
"roaming" area information of a mobile terminal in the HLR/GLR. A "roaming" area 
includes a group of location areas within a single service area. When the mobile 
terminal moves to a different location area or a different MSC/VLR service area, the 
mobile terminal updates the network with the new location area and/or service area. 
If the new location area belongs to a different roaming area, the network updates and 
stores the new roaming area of the mobile terminal Therefore, the roaming area 
information may be restored from the HLR/GLR after an MSC/VLR system restart 
and reload or as needed otherwise. 

Referring now to FIGURE 2, an exemplary embodiment of the present 
invention is shown wherein the mobile terminal 11 0 is being registered to a new service 
area, an inter-service area registration. It should be emphasized that only the very 
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basic steps (for some successful registration cases, fault cases being excluded) of the 
registration process are shown in FIGURE 2 and throughout the drawings for 
economy purposes, and additional steps may be added in other embodiments as needed 
without departing from the scope of the invention. 

5 At step 200, the mobile terminal 110 moves into a new service area served by 

MSC-B/VLR 1 02B, Upon entering the new location area within the new service area, 
the mobile terminal 110 detects that a different location area identity (LAI) is now 
being broadcasted on the control channel in the service area, for example, on the 
broadcast control channel (BCCH). The mobile terminal 110 cannot determine 

10 whether it has moved into a location area belonging to the same service area or a 
different service area. It can only detect that the current LAI has changed relative to 
the LAI it was receiving before. At this point, the mobile terminal 110 sends a 
Location Registration Request message to the MSC-B/VLR 102B including, for 
example, at least the mobile subscriber identity (MSI) therefor. 

1 5 At step 202, the MSC-B/VLR 1 02B recognizes from the MSI information that 

the mobile terminal 110 is a new visitor to its service area, and has not yet been 
registered therein. Based on the LAI received from the mobile terminal 1 1 0, the MSC- 
B/VLR 1 02B determines the associated roaming area. For example, the MSC-B/VLR 
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102B can have a database therein for storing a table correlating LAFs with their 
associated roaming areas. 

The MSC-B/VLR 102B then sends a subscriber data request message to the 
HLR/GLR 108 to request information about the mobile terminal 110. Included in the 
5 data request message, according to one exemplary embodiment, is the roaming area 
information 204 determined by the MSC-B/VLR 102B for the mobile terminal 110, 
This roaming area information 204 is subsequently received by and stored in the 
HLR/GLR 108. Thus, in accordance with this exemplary embodiment, each time a 
mobile terminal undergoes an inter-service area registration, the roaming area 

10 information 204 therefor is sent to and stored in the HLR/GLR 108. 

At step 206, the HLR/GLR 108 sends the requested subscriber data to the 
MSC-B/VLR 102B (e.g, the MSI, various authentication parameters, subscription 
services, etc.). The MSC-B/VLR 1 02B checks this authentication information against 
the information received from the mobile terminal 110. If there is agreement, then the 

15 MSC-B/VLR 102B registers the location of the mobile terminal 110 with the 
HLR/GLR 108 at step 208. A location registration acknowledgment message is sent 
from the HLR/GLR 108 to the MSC-B/VLR 102B at step210. The mobile terminal 
1 1 0 is now registered in this new service area of the MSC-B/VLR 1 02B, and incoming 
calls may thereafter be properly routed thereto. 
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Alternatively, a subscriber data negative acknowledgment message may be sent 
instead of the regular subscriber data message, as shown by a dashed line at step 206a. 
Such a negative acknowledgment message may be sent in the case where the service 
plan of mobile terminal 1 10 is a location based plan that includes only a limited service 
5 area, and the mobile terminal 1 10 has ventured outside this area. In that case, the 
.^i HLR/GLR 108 may still provide the requested data, but the MSC-BAO^R 102B is 

rU notified that the mobile terminal 11 0 is outside its subscribed service area. 

til 

=D Occasionally, as shown at 212, the MSC-B/VLR 102B undergoes a "large" 

type system restart and reload, either planned or otherwise, that wipes out all current 
Jl 1 0 information about the mobile terminal 1 1 0 stored locally in the MSC-B/VLR 1 02B, 
:;j including the location area and, hence, the roaming area information thereof 

i-^ At step 2 1 4, an incoming call from a PSTN or PLMN for the mobile terminal 

1 10 is received by the MSC-B/VLR 102B. Because the registration information for 
the mobile terminal 1 10 has been lost, the MSC-B/VLR 102B does not know where 
15 to route the call and must request this information again from the HLR/GLR 108. 

Thus, at step 216, the MSC-B/VLR 102B issues another subscriber data request 
message to the HLR/GLR 108. At step 218, the HLR/GLR 108 sends the subscriber 
data including identifying and servicing information (e.g., MSI, etc.) for the mobile 
terminal 1 10 to the MSC-B/VLR 102B. This information alone, however, is normally 
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not enough for the MSC-B/VLR 102B to properly route the call because the roaming 
area information for the mobile terminal 110 is still unknown. Therefore, in 
accordance with the principles of the present invention, the subscriber data sent from 
the HLR/GLR 108 may also include the roaming area information 204. 

5 Loaded now with the roaming area information 204, the MSC-BA^R 102B 

can issue a primary page for the mobile terminal 1 1 0 at step 220 instead of the global 
page that would otherwise have to be issued if the roaming area information 204 was 
not available. The mobile terminal 110 can thereafter respond to the primary page 
using a page response procedure including sending a terminating condition report to 

10 the MSC-B/VLR 102B at step 222. 

Once the mobile terminal 110 has responded to the primary page, the 
MSC-B/VLR 102B authenticates the mobile terminal by requesting authentication 
information therefrom at step 224. If the authentication information from the mobile 
terminal 110 (step 226) is in agreement with that of the MSC-B/VLR 102B, the 

15 re-registration process can be completed at steps 228 and 230. 

The incoming call may thereafter be set up by the MSC-B/VLR 102B at step 
232, to which the mobile terminal 110 may respond by issuing an alert message at step 
234. The call may then be connected by the MSC-B/VLR 1 02B at step 236, followed 
by a connection acknowledgment message from the mobile terminal at step 238. 
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As mentioned above, the roaming area information may be sent to the 
HLR/GLR 108 as part of a subscriber data request message. Such a subscriber data 
request message may be implemented in any form suitable for the purpose. Likewise, 
the roaming area information 204 included in the subscriber data request message may 
5 take any form including numbers, letters, or combination thereof that can identify the 
particular roaming area within the service area of the mobile terminal. In an exemplary 
embodiment, the subscriber data request message is implemented as a mobile 
applications protocol (MAP) subscriber data request message. MAP-based messages 
and their contents are generally known to those of ordinary skill in the art and, 
1 0 therefore, will not be described in detail here. Briefly, such MAP-based messages may 
be used in a number of mobile communication systems including the GSM system and 
the PDC system mentioned previously. 

FIGURES 3A and 3B illustrate exemplary embodiments of a MAP-based 
subscriber data request message 300. The MAP-based subscriber data request 
1 5 message 300 includes 8 bits of MAP operation code 302, 24-64 bits of MSI 304, and 
8 bits of roaming area information 204. In FIGURE 3 A, for example, the roaming 
area information 204 may be realized as a Roaming Area Identity 204A which is 
included in the MAP-based subscriber data request message 300. Such a Roaming 
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Area Identity 204A may be a unique number that indicates the particular roaming area 
where the mobile terminal is located. 

Alternatively, in FIGURE 3B, the roaming area information 204 may be 
realized as Location Area Identity (LAI) 204B. Such a LAI 204B may also be a 
5 unique number that indicates the particular location area in the roaming area of the 
service area where the mobile terminal is located. 

Although not expressly shown, the acknowledgment messages in steps 206 and 
206a may also be implemented using MAP-based messages such as a MAP-based 
subscriber data acknowledgment message and MAP-based subscriber data negative 
1 0 acknowledgment message, the contents of which are simply the MAP operation codes 
for acknowledgment. 

FIGURE 4 illustrates an exemplary embodiment of the present invention 
wherein the mobile terminal 110 is registered into a new location area of the same 
service area, also known as an intra-service area registration. In this case, the mobile 
1 5 terminal 1 1 0 will have already completed the location registration process at step 400 
for the service area as specified in FIGURE 2 steps 202-210. At step 402, the mobile 
terminal 1 1 0 enters into the new location area administered by the MSG- A/VLR 1 02 A. 
Upon entering the new location area, the mobile terminal 110 detects that a different 
location area identity (LAI) is being broadcasted on the BCCH in the service area. 
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The mobile terminal 1 1 0 sends a location update request message to the MSG- AAHLR 
102 A including at least the mobile subscriber identity (MSI) therefor. 

Because the MSC-A/VLR 102 A recognizes from the MSI that the mobile 
terminal 110 is already registered in its service area, it does not need to request 
5 subscriber data from the HLR/GLR 108. However, the MSC-A/VLR 102A does 

!fi internally or locally update itself with the new location area information of the mobile 

rU terminal 110. In addition, the MSC-A/VLR 1 02 A also determines whether the new 

■jjO LAI is within a new roaming area (e.g. , by accessing the table of LAI' s and correlated 

roaming area information). If the new location area is also v^thin a new roaming area, 
^55 10 at step 404, the MSC-A/VLR 102 A sends an update subscriber data message that 
UJ includes the new roaming area information 204 of the mobile terminal 110 to the 

^""^ HLR/GLR 1 08. This new roaming area information 204 is subsequently received by 

and stored in the HLR/GLR 108. 

In some embodiments, the HLR/GLR 108 may respond to the update 
15 subscriber data message by sending an update subscriber data acknowledgment 
message at step 408. However, where the mobile terminal 1 10 has ventured outside 
its subscribed service area, the HLR/VLR 108 may send an update subscriber data 
negative acknowledgment message instead at step 408a. Recall that a negative 
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acknowledgment message may be sent in the case where the service plan of mobile 
terminal 1 10 is a location based plan that includes only a limited service area. 

The remaining steps own in FIGURE 4, beginning with the large type system 
restart and reload indicated at 410, are essentially identical to their counterparts in 
5 FIGURE 2 and, therefore, will not be described again here. It should be understood 

that the roaming area information 204 may be used under any circumstances where the 
y network has lost the location area information for the mobile terminal, or the mobile 

=0 terminal does not respond to a location area page. In those cases, the network 

"'^ broadcasts the page within the roaming area that the mobile terminal is located in. 

J 10 The update subscriber data message sent by the MSC-AAO^R 102Ain step404 

;jj may assume any suitable form, but in an exemplary embodiment, the message is a 

MAP-based update subscriber data message. Illustrated in FIGURES 5A and 5B are 
exemplary embodiments of a MAP-based update subscriber data message 500 
including 8 bits of MAP operation code 502, 24-64 bits of IMSI 304, and 8 bits of 
1 5 roaming area information 204. In FIGURE 5 A, for example, the new roaming area 
information is realized as a Roaming Area Identity 204A of the particular roaming area 
where the mobile terminal 110 is located. Alternatively, in FIGURE 5B, the new 
roaming area information is realized as a Location Area Identity (LAI) 204B for the 
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particular location area of the roaming area of the service area where the mobile 
terminal is located. 

The acknowledgment messages in steps 408 and 408a, like those of steps 206 
and 206a (FIGURE 2), may also be implemented using MAP-based messages such 
as a MAP-based update subscriber data acknowledgment message and MAP-based 
update subscriber data negative acknowledgment message. 

In some embodiments, roaming area information may be included with the call 
routing information obtained from the HLR/GLR for every incoming call, as shown 
in FIGURES 6A and 6B. Such an arrangement may be very useful during the time 
shortly after an MSC/VLR restart and reload has occurred when the location area 
information is missing for most of the mobile terminals in the service area of the 
MSC/VLR. For example, when an incoming call is received, the HLR/GLR provides 
not only the standard call routing information, but also the roaming area information. 
The HLR/GLR may continue to include the roaming area information with the call 
routing information for a sufficient period of time, say, a few days. Once the roaming 
area information becomes known to the MSC/VLR again for the various mobile 
terminal, it is no longer necessary for the HLR/GLR to continue including this 
information with every incoming call 
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Assume in FIGURE 6A that a restart and reload has very recently occurred in, 
for example, the MSC-A/VLR 102 A, and the location area information, hence, the 
roaming area information for the mobile terminals 110 therein have been lost. For 
each incoming call, information regarding the incoming call is sent (dashed line) by the 
PSTN or PLMN via an ISUP (ISDN User Part) message called an initial address 
message (lAM) 600. The JAM is sent to a Transit MSG (TMSC ) 602, which 
thereafter requests call routing information from the HLR/GLR 108 via a terminating 
call routing retrieval message 604. In accordance with one embodiment of the 
invention, the terminating call routing information 606 sent by HLR/VLR 1 08 includes 
not only the terminating call routing information for routing the call to the MSC- 
A/VLR 1 02 A, but also the roaming area information that was previously stored therein 
before the MSC-A/VLR 102 restart and reload occurred. The TMSC 602 uses the 
routing information to route the incoming call by sending the lAM 608, which now 
includes the roaming area information therein, to the MSC-A/VLR 102 A. The 
MSC-A/VLR 1 02 may thereafter use the roaming area information carried in the lAM 
608 to issue a primary page for the appropriate mobile terminal 110, and the call may 
completed in a manner similar to that described above. 
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In a preferred embodiment, the terminating call routing retrieval message and 
the terminating call routing message are MAP-based messages (soUd lines), examples 
of which will be described later herein. 

FIGURE 6B illustrates an embodiment of the invention wherein incoming calls 
from the PSTN or PLMN are routed through a Gateway MSG (GMSC), which can 
be essentially any MSG in the network 100. The GMSG/MSC 610 receives the lAM 
600 and subsequently requests routing information via a terminating call routing 
retrieval message 604 to the HLR/GLR 1 08 . The HLR/GLR 1 08 responds by sending 
the terminating call routing information 606 together with the roaming area 
information to the GMSG/MSG 6 1 0. The GMSG/MSC 6 1 0 thereafter uses the routing 
information to route the call by sending the lAM 608, which now includes the roaming 
area information therein, to MSG-A/VLR 102 A. 

As mentioned above, the terminating call routing retrieval message and the 
terminating call routing message (604 and 606) may be MAP-based messages in a 
preferred embodiment. FIGURES 7A-7G illustrate examples of such MAP-based 
messages. Referring to FIGURE 7A, a standard MAP terminating call routing 
retrieval message 604 includes 8 bits of MAP operation code 702, 8-80 bits of a 
Roaming Number (ROM) 704 for the mobile terminal, 16 bits for the calling party 
category 706, and 3 bits of optional information 708. 
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FIGURES 7B and 7C illustrate an exemplary MAP terminating call routing 
message 606, according to one embodiment of the present invention, including 8 bits 
of MAP operation code 712; 24-64 bits of IMSI 304; 8-80 bits of routing information 
716 including the Pursuit Roaming Number (PRN), RON, forwardToNumber, aNull, 
5 and a Message Area; 8 bits of roaming area information 204; and 0-248 bit of optional 
3 information 720. In FIGURE 7B, the roaming area information is realized as a 

i y Roaming Area Identity 204 A of the particular roaming area where the mobile terminal 

;2 110 is located. Alternatively, in FIGURE 7C, the roaming area information is realized 

7' as a Location Area Identity (LAI) 204B for the particular location area of the roaming 

10 area of the service area where the mobile terminal is located. 
Ly FIGURES 8A and 8B illustrate an exemplary ISUP lAM message 608, 

according to one embodiment of the present invention, including approximately 60 
bytes of incoming call parameters 802 (parameters 1 through 'n') and one byte of 
roaming area information 204. In FIGURE 8A, the roaming area information is 
1 5 realized as a Roaming Area Identity 204A of the particular roaming area where the 
mobile terminal 110 is located. Alternatively, in FIGURE SB, the roaming area 
information is realized as a Location Area Identity (LAI) 204B for the particular 
location area of the roaming area of the service area where the mobile terminal is 
located. 
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Such an arrangement as described in the foregoing preferred exemplary 
embodiments allows a primary page to be used instead of a global page to locate the 
mobile terminal after a system restart and reload when the MSC/VLR has no record 
of the mobile terminal's current roaming area. As a result, significantly fewer global 
pages are required to locate the mobile terminal after such a system restart and reload, 
thereby reducing the amount of bandwidth and processing resources consumed. 

By way of example, for a roaming area having, say, six location areas therein, 
the use of primary paging will consume only about 20% of the network processing 
capacity consumed by global paging. Furthermore, primary paging after a VMSC 
system restart and reload will reduce paging congestion, thus the paging queue 
occupancy of the network is reduced to around 20% of the paging queue occupancy 

required for global paging. 

FIGURE 9 illustrates an embodiment of the present invention where adaptive 
roaming areas (only four of which RAl - RA4 are shown) are used. The roaming areas 
RAl and RA2 shown in FIGURE 9 overlap each other such that each roaming area, 
i.e. RAl, overlaps neighboring roaming areas, i.e., RA2. Looking at an entire service 
area, the overlap may be up to 100% (not shown). If the overlap is 100%, there are 
as many roaming areas RA as there are location areas LA. 
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When the MSC/VLR 1 02 determines that the mobile terminal 1 1 0 has entered 
a new location area, such as LAV, within a new roaming area RA2, the mobile terminal 
110 is located near the middle of the new roaming area RA2. This provides an 
additional advantage of being more likely to find the mobile terminal 1 10 in the event 

5 of a system shutdown (since the mobile terminal's 110 last known location area LA7 
was located near the center of the roaming area RA2, and the likelihood of the mobile 
terminal 110 moving to a new roaming area, i.e., RAl, is small). 

In this embodiment, the roaming area information 204 sent by the MSC/VLR 
102 to the HLR/GLR 108 is the location area (i.e., LAI 204B) of the mobile terminal 

10 110. Upon a system restart or when the mobile terminal 110 does not respond to a 

page within the location area, i.e., LA7, stored within the MSCA^R 102, the LAI 
204B (either provided by the HLR/GLR 1 08 or stored within the MSC/VLR 1 02 if the 
mobile terminal 1 10 is simply not responding to a location area page) is used by the 
MSC/VLR 102 to determine the roaming area RA2 by accessing the table 103 of 

1 5 roaming areas and associated location areas therein. Thereafter, the roaming area RA2 
is used by the MSC/VLR 102 for primary paging purposes. 

Although specific embodiments of the method and system of the present 
invention have been illustrated in the accompanying drawings and described in the 
foregoing detailed description, it will be understood that the invention is not limited 



Dallas2 793346 v 1, 34646 00454USPT 



-25- 



Patent Application 
Attorney Docket #34646-00454USPT 
Client Reference #P13202US1 

to the embodiments disclosed, but is capable of numerous rearrangements, 
modifications and substitutions without departing from the spirit of the invention as 
set forth and defined by the following claims. 



m 
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